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( Start with top node ) — ^~ 

Sort blocks in order of decreasing 
importance 
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Determine upper bound on IF for 
current node. 
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Determine Validity of current node 



Determine Feasibility of current node 
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If valid, feasible and larger IF than 
current best IF, set P 0 p t to P' 



YES 
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FIG. 4 
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